【圖論】圖的歐拉定理

【圖論】圖的歐拉定理 前置 平面圖的定義：若簡單圖 G=(V,E) 能畫在平面上使得任意兩條無重合頂點的邊不相交，則稱 G平面圖（Planar Graph）。 有些復雜的圖可以通過調換點的位置或 ...